A new method based on SOM network to generate coarse meshes for overlapping unstructured multigrid algorithm

نویسندگان

  • Hong-qiang Lu
  • Yi-zhao Wu
  • Song-can Chen
چکیده

A new method to generate coarse meshes for overlapping unstructured multigrid algorithm based on self-organizing map (SOM) neural network is presented in this paper. The application of SOM neural network can overcome some limitations of conventional methods and which is designed to pursuit the best structure relation between fine and coarse unstructured meshes with the object to ensure robust convergence for overlapping unstructured multigrid algorithm. Besides, this method can automate the generation of unstructured meshes and is suitable for both two and three dimensions conditions. 2002 Elsevier Science Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multigrid Acceleration of an Upwind Euler Solver on Unstructured Meshes

Multigrid acceleration has been implemented for an upwind ow solver on unstructured meshes. The ow solver is a straightforward implementation of Barth and Jespersen's unstructured scheme, with least-squares linear reconstruction and a directional implementation of Venkatakr-ishnan's limiter. The multigrid scheme itself is designed to work on mesh systems which are not nested, allowing great exi...

متن کامل

Iterations for the Airfoil Mesh. Multiplicative Schwarz

Overlap Level of Regular Dual graph (no. elements) coarse grid coarsening coarsening 0 None 56 56 0 4 21 22 0 3 15 12 1 None 16 16 1 4 10 10 1 3 7 7 2 None 14 14 2 4 8 8 2 3 5 5 Table 2 Multigrid iterations for the Airfoil mesh Regular coarsening Dual graph coarsening MG Levels Nodes Dir. B. Overlapping schwarz methods on unstructured meshes using non-matching coarse grids. Domain decomposition...

متن کامل

Compatible Coarse Nodal and Edge Elements Through Energy Functionals

We propose new algorithms for the setup phase of algebraic multigrid (AMG) solvers for linear systems coming from edge element discretization. The construction of coarse levels is performed by solving an optimization problem with a Lagrange multiplier method: we minimize the energy of coarse bases under a constraint linking coarse nodal and edge element bases. On structured meshes, the resultin...

متن کامل

Multigrid Iterations for the Airfoil Mesh Iterations for the Airfoil Mesh. Multiplicative Schwarz

Overlap Level of Regular Dual graph (no. elements) coarse grid coarsening coarsening 0 None 56 56 0 4 21 22 0 3 15 12 1 None 16 16 1 4 10 10 1 3 7 7 2 None 14 14 2 4 8 8 2 3 5 5 sparse matrices. Overlapping schwarz methods on unstructured meshes using non-matching coarse grids. Domain decomposition and multigrid methods for elliptic problems on unstructured meshes. Fig. 2. The coarser Airfoil m...

متن کامل

3D Incompressible Flow Simulation Using Finite Volume Method on Unstructured Meshes

In this paper, a cell vertex finite volume algorithm is presented for the simulation of 3D incompressible fluid flow on unstructured meshes. The algorithm uses an efficient edge-based data structure. The artificial compressibility concept is employed to utilize the continuity equation to couple the pressure and velocity of the fluid. The steady solution is computed using an explicit multi-stage...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 140  شماره 

صفحات  -

تاریخ انتشار 2003